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The transformations of VF-type entangled states by using local operations assisted with classical 
communication are investigated. For this purpose, a parametrization of the W-type states which 
remains invariant under local unitary transformations is proposed and a complete characterization 
of the local operations carried out by a single party is given. These are used for deriving the 
necessary and sufficient conditions for deterministic transformations. A convenient upper bound for 
the maximum probability of distillation of arbitrary target states is also found. 
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I. INTRODUCTION 

Entanglement can be regarded as a nonlocal resource 
which enables us to achieve some classically impossible 
tasks such as dense coding[l[ and teleportation[2j. How- 
ever, such tasks can be accomplished only when certain 
special entangled states have already been established 
between particles distributed to remote parties. As the 
transfer of such particles over noisy quantum channels 
results in the decoherence of the state, the transforma- 
tion of entangled states using only local operations as- 
sisted with classical communication (LOCC) has arisen 
as an important problem in quantum information the- 
ory. Such transformations also form an operational ba- 
sis for quantifying 0, 0] and distinguishing the different 
typesj^, |(| of entanglement. Alternatively, the determin- 
istic transformations can be used for defining a natural 
partial order between the states [7|, which provides an- 
other approach for assessing the entanglement content of 
the states. 

Nearly all aspects of the transformations of pure bi- 
partite states have been understood d, 0413 ■ The exis- 
tence of the Schmidt decomposition of such states ap- 
pears to be immensely useful in the analysis of the as- 
sociated transformations. A particularly convenient as- 
pect of the decomposition is the existence of a one-to-one 
correspondence between the equivalence classes of states 
under local unitary (LU) transformations and the unique 
Schmidt coefficients of the state. As a result of this, all 
statements about the transformations of bipartite pure 
states can be expressed entirely in terms of the Schmidt 
coefficients. 

The absence of a simple and powerful representation 
like the Schmidt decomposition has been a great im- 
pediment in the analysis of the transformations of mul- 
tipartite entangled states. For this reason, studies on 
such transformations are focused on specific types of 
states. For transformations between multipartite states 
that have a generalized Schmidt decomposition, it is 
found that the results obtained for bipartite states can 
be directly applied without changes jjjj . The two spe- 
cial types of genuine multipartite states of three qubits 



generally attracts a special interest, and for this reason 
various aspects of the transformations of Greenberger- 
Horne-Zeilinger (GHZ) type states [l2l - fl5| and W-type 
states[16 19] are investigated. Most of these studies are 
concerned with special source or target states, however, 
and lack a systematic analysis of the transformations. 
Such a systematic investigation not only enables us to 
better assess the order between the states in terms of 
their entanglement content, but also provides a frame- 
work upon which future studies can be built. A system- 
atic treatment of the transformations of GHZ-type states 
has recently been given [l5j and the purpose of the cur- 
rent article is to do the same for the transformations of 
the W-type states. 

The organization of the article is as follows. In Sec. 
III1 the W-type states are defined and a convenient 
parametrization of these states is given. The LU equiv- 
alence relation between states is also described in this 
section. In Sec. IIII1 a complete characterization of the 
local quantum operations carried out by a single party 
is given. Sec. IIVI contains two particular applications: 
complete characterization of the deterministic transfor- 
mations and finding an upper bound for the maximum 
distillation probability for arbitrary states. 



II. STATES AND THEIR PARAMETRIZATION 

Standard W state of p qubits (p > 3) distributed to p 
different parties is given by 



\w) = -L (|io- ■•()} + |oi-- ■()) + • 



+ I00---1)) , (1) 



where the labels in kets denote states of the particles 
1,2,... ,p, in that order. A state I'F) of p particles will be 
called a W-type state, if it is stochastically reducible [20j 
from the state \W) by LOCC. Note that, by the term 
W-type, we also embrace states where some parties are 
unentangled from the rest. Especially, the product states 
and bipartite entangled states with Schmidt rank 2 are 
covered by this definition. Since this set of states is closed 
under stochastic reducibility relation by definition, any 
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state in this set can only be transformed to states in the 
same set. Hence, all possible local manipulations of these 
states are within the scope of the current work. 

If |W) is a lU-type state, then there are local operators 
A k such that |*) = (At (g) • • • ® A p ) \W) and therefore it 
can be expressed as 



|#) = 53 |ui ® • • • ® Ufe_i ® v k ® u k+ i 



(2) 



fe=i 



where and \v k ) are vectors (which need to be neither 
normalized nor orthogonal) in the Hilbert space T-L k of 
the kth particle. Since only two vectors are involved for 
each party, it can always be assumed that each particle 
is qubit and dim - H/ £ = 2. 

For the purpose of obtaining a unique representation, 
orthonormal sets {\ot k ) , \Pk)} can be defined in Hk in 
such a way that \a k ) is parallel to \u k ) and hence 



\Uk) 
\Vk) 



Ck \otk) 

<4 \a k ) + c k |/3 fc ) 



(3) 
(4) 



for some expansion constants. Expanding \^f) in these 
bases we get 



p 



|*) = z \ai ■ ■ ■ Op) + } z k \ati ■ ■ ■ a k ^if3 k a k 



k=l 



+i 



a p }(5) 



for some complex coefficients Zo, z\, . . . , z p . Finally, the 
phases of these basis vectors can be redefined so that 
all expansion coefficients are nonnegative real numbers. 
With this redefinition, the state becomes 



l*> = \/xq \ot\ ■ ■ -ctp) 
p 

+ ^ V%k \ai ■ ■ ■ Otk-lPkOLk+1 ■ ■ ■ Ctp) , 



(6) 



fe=l 



where Xk = \z k \ . In short, it is shown that for 
any lU-type state there are nonnegative real numbers, 
xq,Xi, ■ ■ ■ ,x p and local orthonormal bases {\a k } , \f3 k )} 
in % k such that the expansion above is valid. 
Note that we have 



p 

fe=i 



(7) 



by normalization. The vector x = {x\, x%, . . . , x p ) is 
the basic mathematical object that will be used in de- 
scribing the W-type states. The zeroth component xq 
is not considered as an independent component; it will 
rather be considered as a function of the vector x given 
by Eq. ([7]). For distinguishing from the zeroth, all other 
numbers x\, . . . ,x p will be called party components. All 
possible allowed vectors x form a subset S of W which 
is actually a simplex defined by Xk > for k = 1,2, . . .,p 
and X\ + • • • + x p < 1. 

An LU transformation of the state |^) changes only 
the local orthonormal bases {\atk) , |/3fe)}- Therefore the 



vector parameter x is invariant under LU transforma- 
tions, which makes it a good candidate for parametrizing 
LU equivalence classes. The state |^) given in Eq. ([6]) is 
LU equivalent to the following representative state 



|$(x)) 



/^looo ■■•()) + v^r 

i- V^loio ■■•()) + ■■ • 



|100---0) 

+ y^|ooo---i) 



(8) 



/5o|0) 



fc=l 



(9) 



where |0) is shorthand for the state where all qubits are 
in state and |lfc) represents the state where the kth 
qubit is in 1 state and all the others are in state. 

For some states there might be different represen- 
tations of the form ((6]), i.e., the state might be associated 
with two different parameter vectors x and x'. This is 
equivalent to saying that the vectors |$(x)) and |$(x')) 
are LU equivalent. In such a case, we will say that the 
vectors x and x' are equivalent and show this relation by 
x ~ x' . With the complete characterization of this equiv- 
alence relation, the simplex S becomes a natural working 
ground in the investigation of the transformation of TV- 
type states. Consequently, we will usually talk about the 
transformations of points in S. For example, we say that 
x can be transformed deterministically to y, when it is 
actually meant that a state associated with the vector 
x can be deterministically transformed to another state 
that has parameter vector y. 

For investigating the equivalence relation in the pa- 
rameter space 5, it is useful to utilize quantities that do 
not depend on the particular representation used for the 
state. One such property is the concurrence 2l( corre- 
sponding to the bipartite entanglement between a subset 
of the parties and the rest. Let Ck be the concurrence 
of the entanglement of the kth party with the rest. It is 
given by 



C k = 2v/detp( fc ) = 2y/x k (l -x - x k ) (10) 

where is the reduced density matrix of the fcth par- 
ticle. The corresponding quantity for a subset R = 
{fci, &)2, . . . , k r } of parties can be computed easily with a 
simple trick. Note that the state |^) will still be classified 
as a lU-type state when all parties in R is reinterpreted 
as a single party. In that case, the expansion in Eq. ([6]) 
is altered by taking the x-parameter corresponding to R 
as 



xr = x kl +x k2 -\ Yx kr 



(11) 



and by taking the associated local orthonormal basis as 
{\A R ),\B R )} where 



a k2 ® • •• ® a kr ) 




(12) 



®Pki ® • • • ® a hr ) (13) 



As a result, the concurrence of the entanglement be- 
tween R and the rest of the parties is given by Cr — 
2^x R (l -x - x r ). 
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For any pair of distinct parties k and £, define the 
following quantity 



1 



(14) 



Note that T>ki does not depend on the way \iff) is rep- 
resented. Moreover, it is related to the parameter vec- 
tor x by T>ki — XkXi. This shows that if x ~ x' then 
XkXe — x' k x'g for all distinct pairs of parties k and I. 

The last relation implies that when has a repre- 
sentation ([5]) for which at least two components of x is 
nonzero, then all other party-components are unique. In 
particular, if x r and x s are nonzero, then for any party 
k =/= r, s, the coefficient Xk is given as 



Xk 



'Dkr'Dks 



(15) 



and hence such Xk are unique. Consequently, when three 
components of x are nonzero, then every component of 
x is unique. 

The equivalence relation in S and the type of entan- 
glement that these vectors represent can be completely 
described as follows. Let |\I>) be a W-type state having 
a parameter vector x. There are three possibilities de- 
pending on the number of nonzero party components of 



(i) 



(ii) 



At least three party-components of x are nonzero: 
in this case, the representation in Eq. ([5]) is unique; 
in other words x ~ x' if and only if x = x'. More- 
over, |W) is a truly multipartite state (i.e., at least 
three parties are entangled with each other) and a 
given party k is entangled with the rest {Ck ^ 0) if 
and only if Xk 0. 

Only two party-components of x are nonzero, say 
x r ,x s =/= 0: in that case the vector parameter is 
not unique in general [22j. The state |$) is a bi- 
partite entangled state between rth and sth parti- 
cles having the concurrence C — 2^/x r x s . We have 
x ~ x' if and only if x r x s = x 
all k 7^ 0, r, s. 



and x' k = for 



(iii) 



Finally, in all the other cases, i.e., when all compo- 
nents of x are zero or if only one of them is nonzero, 
then \iff) is a product state. Obviously, x ~ x' if 
and only if x' satisfies the same property. 



When a parameter vector x is unique, then the ba- 
sis vectors used in the representation in Eq. ([B]) are also 
unique. This can be seen as follows. First, note that if 
Xk = for some k, then the fcth particle is unentangled 
from the rest and therefore only \otk) is uniquely defined 
(up to a phase) and the vector \(3k) is irrelevant. For 
two distinct parties k and I for which Cki ^ (i.e., these 
two parties are entangled with the rest), consider the re- 
duced density matrix p^ kt) on the Hilbert space T-Lk ® He 
of the corresponding particles. This is an operator on a 



4-dimensional space having rank 2. Hence, its eigensub- 
space corresponding to zero eigenvalue is 2-dimensional 
and spanned by the following two vectors 



e ( M ) 
(M) 



\Pk ® Pi 



(16) 



xi \p k ® at) - s/x^\a k <8> Pe) .(17) 



e 

It is clear that, if both Xk and xg are nonzero, then 
this eigensubspace contains only one vector (direction) 



in product form, namely 



e (M) 



This enables us to 



define \Pk) and \J3e) uniquely up to a phase. By orthog- 
onality, the vectors \a.k) and \ag) are also unique. In 
summary, when the VF-type state is truly multipartite, 
then the basis vectors are also uniquely defined. 



III. LOCAL OPERATIONS BY ONE PARTY 

In order to be able to analyze the transformations of 
W-type states, one should first describe the local quan- 
tum operations carried out by a single party and its effect 
on the parameters. This section is concerned with this 
description and its immediate implications. The main 
result is given by the following theorem. 

Theorem 1 Suppose that the kth party carries out a lo- 
cal operation on a W-type state with parameter vector 
x. The set of final states with vectors ~x.\ can be pro- 
duced with probabilities P\ if and only if for each possible 
outcome A there are vectors x' A ~ x\ and there are non- 
negative scale factors s\ such that 

(i) x' x g = s\xi for all £ ^ k, 0; 



(iii) 



1 and 



A 



P\Js\x' X > y/x^ 



(18) 



Note that the requirement of finding a new vector x^ 
may become necessary only if the final state xa corre- 
sponds to a bipartite or a product state. Otherwise, if 
xa corresponds to a truly multipartite final state, we nec- 
essarily have x^ = xa- Note also that, it is not necessary 
that the initial state x is truly multipartite; the theorem 
is valid for all the other cases as well. 

We first start proving the necessity of the conditions 
listed. Suppose that the fcth party carries out a local 
operation on the state |$(x)) and let {Ma} be the set 
of measurement operators that describe this operation. 
They satisfy the normalization relation J^x M\M\ = 1/. 
where 1/. denotes the identity operator on Hk- For 
each outcome A, an orthonormal basis {\a\) , |&a)} can 
be found in T~ik such that 



M A |0) = A x \a x ) , 

Ma II) = B x \a x ) + C x \b x ) 



(19) 
(20) 
(21) 
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where A\ and C\ are nonnegative real numbers and B\ 
is some complex number. Note that the basis {\d\) , \b\)} 
depends only on a local unitary transformation that may 
be applied by the fcth party after the outcome A is ob- 
tained and hence it is irrelevant. This basis will be chosen 
to be {|0) , |1)} for simplifying the notation below. The 
normalization relation of the measurement operators can 
be expressed as 



(22) 



When the outcome A is obtained, the final state is 



(Mx®l' fc )|$(x)) 



{AxV^+B x ^)\0) (23) 



where represents the identity operator on all particles 
except the fcth. The probability of the outcome is given 
by the square of the norm of the vector above 

P x = \A x ^ + B x ^\ 2 +A\{l~x Q -x k )+Clx k , (24) 

and after an appropriate phase redefinition of the local 
basis vectors of the fcth qubit, the vector parameter x A 
of the final state can be found as 



xx.a 



C\x k 

Px 

A\x t 

Px 



P~x 



(25) 
(26) 

(27) 



Obviously, s\ = A\jP\ and it can be immediately seen 
that the conditions (i) and (ii) in the theorem is satisfied. 
For proving condition (iii), note that 

y^-PA-y/SA^A.O = A X \A X y/xp + B X y/x^\ 

A A 

> A\ (A\^/~xq + Re(B\)yfx~k) 
x 

(28) 



where we have used the fact that the modulus of a com- 
plex number is greater than its real part in order to in- 
troduce the inequality and then invoked Eq. (|22l) . This 
completes the proof of the necessity of the conditions. 

In order to prove the sufficiency, first suppose that the 
conditions (i), (ii) and (iii) are satisfied. Let Ao be the 
outcome which contributes the largest term in the sum- 
mation in Eq. (|18[) . If it happens that there is only one 
possible outcome (i.e., P\ = 1) or if 



Px 



Ao V/SAo^Ao.O 



> 



x\ s\x xo 



(29) 



then redefine the outcomes so that xa appears twice in 
the result set with probabilities P Xa /2 each. In that case, 
Eq. (fT8|) can be interpreted as the polygonal inequality, 
i.e., the generalization of the triangle inequality to poly- 
gons. Imagining the corresponding polygon on the com- 
plex plane, we can find angles 4>\ such that the equality 



p x Js x x' X Q e 1 ' 



(30) 



is satisfied. In that case, it is possible to go backwards 
in the derivation given above by defining 



-4 A 
B x 

C x 
Mx 




(31) 
(32) 

(33) 
(34) 



It is straightforward to see that the relations ([22]) are sat- 
isfied and hence {Ma} satisfy the normalization condition 
of measurement operators. It is also straightforward to 
check that the final state x' A is produced with probability 
A. This completes the proof of the theorem. □ 

Let us investigate some implications of the conditions 
in the theorem. First, applying the Schwarz inequality 
to condition (iii) of the theorem gives 




which shows that 



< 



A,n 



(36) 



with equality holding if and only if x' x is proportional 
to sx- In short, the zeroth component of the parameter 
vector is nondecreasing on the average. Together with the 
condition (i) , the following inequalities can be written for 
the party components of the vectors. 



x e = Pxx' } 

X 

x k > Pxx 1 ) 



x,e 



7^0, k), 



X,k i 



(37) 
(38) 



i.e., the fcth component of the parameter vector is non- 
increasing on the average, while the averages of all the 
other components do not change. These inequalities im- 
ply that, for any to distinct parties k and t, the function 
i/xkXg, which depends only on the LU equivalence class 
of the state, is an entanglement monotone[l]. 

An important corollary that can be deduced from the 
theorem is concerned with the deterministic transforma- 
tion induced only by the local operations of the fcth party. 



A#A 
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Corollary 1 Let x and y be two vectors in S that differ 
only in their kth component such that x^ > y^. Then, 
the state |$(x)) can be transformed to |$(y)) by the local 
operations of the kth party only. 

The corollary follows straightforwardly from Theorem Q] 
as there is only one outcome A; necessarily s\ = 1 and 
finally yo > xq. Hence, all three conditions of the theo- 
rem are satisfied. A two-outcome general measurement 
that does the transformation can be constructed easily 
by using the reasoning given in the proof of the Theorem 
[TJ Note that, in order to bring the state to the final form 
|$(y)), additional LU transformations by all the other 
parties are also needed. 



IV. GENERAL LOCC TRANSFORMATIONS 

The relations in Eq. (|36H38[) can be easily extended to 
a general protocol where a sequence of local operations 
is carried out by different parties. Let the variable A be 
used for labeling the sequence of outcomes obtained in 
these operations and let Pa be the probability for this 
outcome. Let x be the parameter vector corresponding 
to the initial state and let x^ denote the vector, whose 
existence is guaranteed by Theorem [T] that corresponds 
to the final state when the outcome A is obtained. Using 
Eq. (|37I38I) the following inequality can be seen to be 
valid 

xe>J2 p * x AA (* = l,2,...,p). (39) 

A 

Obviously, if the £th party never does a local operation, 
then equality sign holds in Eq. ((39]). 

At this point, it is very convenient to introduce a par- 
tial order between the vectors in S. For two such vectors 
x and y, we will say that x > y if and only if xe > yi for 
all parties I = 1,2, ... ,p. Using this relation, Eq. (|3"9")l 
can be expressed more compactly as 

x>^P A x^ . (40) 

A 

Therefore, during all the intermediate moments of the 
whole transformation process, the average of the state 
vectors follows a monotonically decreasing path in S. It 
turns out that this partial order completely describes the 
deterministic transformations. 

Theorem 2 A W -type state with parameter vector x can 
be transformed by LOCC to another state with vector y 
if and only if there is y' ~ y such that x > y' . 

Again, the need for using another final state vector y' 
may become necessary only when y corresponds to a bi- 
partite state. The proof of the theorem is rather straight- 
forward. The sufficiency part is already partially covered 
by the Corollary [T] Hence, if x > y', then every party 



carries out a local operation whose sole effect is the de- 
crease of the corresponding component of the parameter 
vector. In other words, for all k, kth party changes the 
kth component of the vector from xu to y' k . 

For the sufficiency part of the proof, suppose that x to 
y conversion is possible. If y is a truly multipartite state, 
then Eq. (|4"0"]) already gives us x > y and there is nothing 
further to do. On the other hand, if y corresponds to a 
bipartite state, then different final state vectors x^ may 
appear in Eq. (j4"0|) in which case the following analysis has 
to be made. Let the final state be a bipartite entangled 
state between the parties r and s. Let x' r and x' s represent 
the average of the rth and sth components of the final 
vectors x A . By Eq. PO)) we have 

x r > x' r = ^P A x' Kr , (41) 

A 

x s > x' s = J2 p ^'a,s ■ ( 42 ) 

A 

On the other hand x^ ~ y and hence wc have x' A r x' A s — 
C 2 /4 where C = 2y/y r y s is the concurrence of the final 
state. We then use the Schwarz inequality as follows 

^ = Y, P ^ x 'aAs (43) 

Z A V 

^ ^E^a.^E^s ( 44 ) 

= VKK- (45) 
We can now define a suitable y' vector by 

Vr = x'r , y's = ^7 . = ° (^0,r,s) . (46) 

It can now be easily verified that y' ~ y, y' r < x r and 
finally y' s < x' s < x s . Therefore we have y' < x. This 
completes the proof of the theorem. □ 

As a result, the order > defined on the points of the 
simplex iS is closely related to the partial order defined 
by the deterministic LOCC convertibility relation. Obvi- 
ously, there are pairs of states which cannot be converted 
into each other, hence the order is partial. A few words 
can also be said about the maximal states. Note that any 
state having a parameter vector x with nonzero zeroth 
component (xo =/= 0) is not maximally entangled; such 
a state can always be deterministically reducible from a 
different state. The truly multipartite states that have a 
vanishing zeroth component (xq = 0) are always maxi- 
mally entangled. The standard W state with 

x w = -(l,l,...,l) , (47) 
P 

is in this set but there are many more states that are also 
maximally entangled. 

Next, we turn our attention to the probabilistic trans- 
formations. It appears that the inequality (|40p is not 
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sufficient for a complete description of possible proba- 
bilistic transformations. Still, it can be used for finding 
suitable bounds on some problems of interest. For ex- 
ample, it can be utilized for finding a good upper bound 
for the maximum probability of distilling a truly multi- 
partite target state y from an initial state x. To do this, 
consider a transformation where x is converted into var- 
ious states x^, where the parametrization is such that 
Eq. (|40"|) holds. Let P be the total probability of out- 
comes A where x A = y. By Eq. (|4H|) . we have 



Py 



E 

A(x^^y) 



P\x' A < X 



(48) 



Since the sum term gives a vector with nonnegative com- 
ponents, we have Py < x. Therefore, the probability P 
is bounded from above by 

P<Pb„d(x^y)=min(^iA...Al") . (49) 

\yi V2 v P J 

Although this bound is tight for some transitions, e.g., 
deterministic transformations, there are some transitions 
where the maximum probability and the bound above 
differ. For example, consider the case where x = ty and 
< t < 1 for which the bound is Pbnd(ty — ► y) = 
If it were possible that P = t, then it would be neces- 
sary that all of the other outcomes are equal to the zero 
vector, x A = 0, and Eq. (j48]) is an equality. Therefore, 
Eq. (|36|) must be an equality as well for all intermediate 
local operations. Since the Schwarz inequality has been 
used for obtaining Eq. (|36)) . the equality conditions of 
that inequality implies that x' xo oc s\. However, this is 



in contradiction with the existence of outcomes x'. 







for which we have s\ = 0, but x{ = 1. This shows that 
the distillation probability P — t cannot be reached. 

It appears that for cases where the zeroth component of 
both the initial and final vectors are zero (xq = yo = 0), 
the maximum probability of distillation reaches to the 
bound in Eq. (|49[) . The special case where the final 
state is the standard W state (i.e., y = Xw) has al- 
ready been investigated beforefl^, [l7| for which a proto- 
col is proposed which achieves the distillation probabil- 
ity of P = pmin(xi, . . . , x p ). Since this is also equal to 
Pbnd( x ~>> y)> their protocol is optimal. 

It appears that their protocol can be directly adapted 
to all other transformations on this particular face of the 
simplex S, i.e., the face formed by the vectors that have 
a vanishing zeroth component. First, note that when 
all produced states are on that face, the relation (iii) 
of Theorem [T] is automatically satisfied. This simplifies 
the analysis of such transformations considerably. The 
protocol can be constructed as follows: Suppose that the 
ratio r k = Xk/yk becomes the minimum for the first m 
parties, i.e., let r± = ■ ■ ■ = r m < r m +i, . . . , r p . The local 
operations are done by the last p — m parties, in any 
order they wish. For simplicity, it will be assumed that 



the operations are carried out in the order of increasing 
index, i.e., first (m+l)th party applies an operation, then 
(m + 2)th, etc. Let s^' and P^' denote the scale factors 
and probabilities of fcth party's operation. Each local 
operation is a two outcome general measurement where 
A = corresponds to the failure result with — 
and A = 1 corresponds to the success result. In order to 
satisfy the condition (i) of Theorem [TJ we should have 
s[ k) > 1 and P x (fe) = l/s[ k) . Let x< fc ) denote the state 
after the successful operation of the fcth party (k = m + 
1, • • • > p). It is given as 



,riy k ,x k+ i, 



. , Xp )Si 



(m+1) 



As the components of all such vectors add up to 1, the 
scale factors are 

(so _ n(yH 1- Vk-i) + x k + x k+ i h h x p 



rx(vi 



+ Vk) + Xk+i + 



(50) 

Since r k > r%, we have s[ k ^ > 1 and therefore the fcth 
operation can be carried out. The final state is obviously 
x ' — y 5 & n d the probability of distillation is given by 



P = P 



(m+l) 



P, 



(P) 



Jm+l) 



» 



ri 



(51) 



i.e., the upper bound Pbnd(x — > y) has been attained. 

Finally, if y corresponds to a bipartite state between 
parties r and s with concurrence C, it can be shown that 
P < Pbnd(x — >• y) = 2^/x r x s /C. Considering the special 
case where x is also bipartite entangled, it can be seen 
that this bound is also not tight. 



V. CONCLUSION 

The essential mathematical tools for the systematic 
investigation of all possible transformations of W-type 
states have been obtained. These tools include the sim- 
plex 5, which is extremely useful in the identification 
of LU equivalence classes of the states. It appears that 
the LU equivalence classes of truly multipartite states 
are represented by a single point in S, which consid- 
erably simplifies the analysis of the transformations of 
such states. A complete characterization of transfor- 
mations that can be carried out by a single party is 
also given. Finally, these tools are used for identifying 
all necessary and sufficient conditions for deterministic 
transformations. An upper bound for maximum distil- 
lation probability of arbitrary multipartite states is also 
given. A complete characterization of the probabilistic 
transformations of VF-type states is still an open prob- 
lem. It is hoped that this article lays a good background 
from which such problems and related questions about 
the multipartite entanglement can be studied. 
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